package tree;
//斐波拉契数列
//经典递归题 1 1 2 3 5 8 13... 计算该数列的第8项的值
//数列规则：最前面两项是1 ， 后面各项是前两项的和
public class Fb {
    //获得第n项的值
    public int get(int n){
        if(n==1||n==2){
            return 1;
        }else{
        //是当前项的前两项的和
        //获得n-1的项 和 n-2项的和
            return get( n-1 )+get( n-2 );
        }
    }

    public static void main(String[] args) {
        Fb fb= new Fb();
        System.out.println(fb.get(7));
    }
}
